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Abstract 

For a simple digraph G of order n with vertex set {wi,f2, . . . ^Vn], let df and 
d^ denote the out-degree and in-degree of a vertex vi in G, respectively. Let 
D'^{G) = diag{df , d2 , ■ ■ ■ , d^) and D~{G) = diag{di ,d2 , ■ ■ ■ ,d~). In this pa- 
per we introduce SL{G) = D{G) — S{G) to be a new kind of skew Laplacian matrix 
of G, where D{G) = D'^{G) — D~{G) and S{G) is the skew-adjacency matrix of 
G, and from which we define the skew Laplacian energy SLE{G) of G as the sum 
\jD • of the norms of all the eigenvalues of SL{G). Some lower and upper bounds of the 
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new skew Laplacian energy are derived and the digraphs attaining these bounds are 



^O ■ also determined. 
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1 Introduction 

In chemistry, there is a close relation between the molecular orbital energy levels of vr- 
electrons in conjugated hydrocarbons and the eigenvalues of the corresponding molecular 
graphs. On these grounds, in 1970s, Gutman [5] introduced the concept of the energy for 
a simple undirected graph G: 
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n 



E{G) = E |A^ 



j=i 



where Ai, A2, • • • , A„ are the eigenvalues of the adjacency matrix A{G) of G. Recall that 
A{G) = [ttij] is the n x n matrix, where aij = 1 ii Vi and Vj are adjacent, and aij = 
otherwise. Due to its applications in chemistry, this concept has attracted much attention 
and a series of related papers have been published. We refer to [3 [10] for details. 

In spectral graph theory |1], the eigenvalues of several other matrices have been stud- 
ied, of which the Laplacian matrix plays an important role. Therefore, based on the 
definition of graph energy, Gutman and Zhou [B] defined the Laplacian energy for a sim- 
ple undirected graph G possessing n vertices and m edges, which is given as follows: 



LE,{G) = E I/". - ^ 



where fii, H2, ■ ■ ■ , IJ'n are the eigenvalues of the Laplacian matrix L{G) = D{G) — A{G) 
of G. Recall that D{G) = diag{di, d2, ■ ■ ■ , dn) is the diagonal matrix of the degrees of 
vertices. Some bounds were derived from the definition in [6]. 

Theorem 1. f^ Let G be a simple undirected graph possessing n vertices, m edges and p 
components. Assume that di,d2, ■ ■ ■ , d^ is the degree sequence of G. Then 

(i) 2VM < LEg{G) < V2M^ ; 

(tt) LEg(G)<^p+^{n-p)[2M-p{^n- 

(Hi) If G has no isolated vertices, then LEgiG) < 2M, 

n 

where M = m + ^^{di 
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Moreover, Kragujevac [9] considered another definition for the Laplacian energy us- 
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ing the second spectral moment, namely LEk{G) = E K- And the author proved the 
following result. 

Theorem 2. f^j 

(i) For any undirected graph G onn vertices whose degrees are di,d2, ■ ■ ■ , dn, LEk{G) = 

n 

Ed^{di + l); 

i=l 

(a) For any connected undirected graph G on n > 2 vertices, LEk{G) > 6n — 8, where 
the equality holds if and only if G is a path on n vertices. 

Since there are situations when chemists use digraphs rather than undirected graphs, 
Adiga et al. [1] first introduced the skew energy of a simple digraph. Let G be a simple 



digraph with vertex set V{G) = {vi, V2, ■ ■ ■ , Vn}- The skew- adjacency matrix of G is the 
n X n matrix S{G) = [sij], where Sij = 1 if [vi, Vj) is an arc of G, Sij = —1 if {vj,Vi) is an 
arc of G, and Sij = otherwise. Then the skew energy of G is the sum of the norms of 
all eigenvalues of S{G), that is, 

n 

Es{G) = j:\Xi\, 

i=l 

where Ai, A2, . . . , A^ are the eigenvalues of the skew- adjacency matrix S{G), which are all 
pure imaginary numbers or since S{G) is skew symmetric. 

Similar to LEk{G), Adiga and Smitha |2] defined the skew Laplacian energy for a 
simple digraph G as 

n 

SLE,{G) = J2f^l 

where Hi, ^2-, ■ ■ ■ , fJ-n are the eigenvalues of the skew Laplacian matrix SL{G) = D{G) — 
S{G) of G. In analogy with Theorem [H the following results were obtained. 

Theorem 3. J^ 

(i) For any simple digraph G onn vertices whose degrees are di,d2, ■ ■ ■ , dn, SLEk{G) = 

n 

Y,di{di - 1); 

(ii) For any connected simple digraph G on n > 2 vertices, 2n — A < SLE^^G) < 
n{n — l){n — 2) , where the left equality holds if and only if G is the directed path on n 
vertices and the right equality holds if and only if G is the complete digraph on n vertices. 

Note that Theorem [3] shows that the skew Laplacian energy of a simple digraph defined 
in this way is independent of its orientation, which does not reflect the adjacency of the 
digraph. Being aware of this, later Adiga and Khoshbakht [3] gave another definition 

n 

SLEg{G) = Yl l/ii — ^1, just like LEg{G), and established some analogous bounds. 

Theorem 4. f^ Let G be a simple digraph possessing n vertices and m edges. Assume 
that di,d2, ■ ■ . ,dn is the degree sequence of G and yUi, yU2, . . . , ;U„ are the eigenvalues of the 
skew Laplacian matrix SL{G) = D{G) — S{G). Let ji = f^i — — and |7i| < I72I < • • • < 
|7n| = k. Then 



(i) 2VM < SLEg{G) < y/2M^ 



i%i) SLEgiG) <k+ v/(n-l)(2Mi-fc2); 

(Hi) If G has no isolated vertices, then SLEg{G) < 2Mi, 

n n 

where M = -m + \Y.{di - '^f and Mi = M + 2m = m + ^ J^idi 
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In 2010, Kissani and Mizoguchi [TT] introduced a different Laplacian energy for directed 
graphs, in which only the out-degrees of vertices are considered rather than both the out- 
degrees and in-degrees. Let G be a digraph on n vertices. Suppose that /ii, /i2, . . . , /i^ are 
the eigenvalues of the matrix L^{G) = D^{G)—A~^{G), where D'^{G) = diag{df, (i^, . . . , d^) 
is the diagonal matrix of the out-degrees of vertices in G, and A~^{G) = [aij] is the n x n 
matrix, where a^j = 1 if {vi, Vj) is an arc of G and otherwise. Then the Laplacian energy 
of G defined in [TT] is 

n 

n 

By calculation, it is not hard to see that LEmiG) = J^idtY ^^^ ^ simple digraph G, and 

n 

LEm{G) = Y2 dfidf + 1) for a symmetric digraph G. Furthermore, in [TT] the authors 

found some relations between undirected and directed graphs of LEm and used the so- 
called minimization maximum out-degree (MMO) algorithm to determine the digraphs 
with minimum Laplacian energy. The shortage of this definition is that it does not make 
use of the in- adjacency information of a digraph. 

In this paper, we will introduce a brand-new definition for the skew Laplacian energy 
of a simple digraph and obtain some lower and upper bounds about it. 

2 A new skew Laplacian energy of digraphs 

We start with some notation and terminology which will be used in the sequel of this 
paper. 

Given a simple digraph G with vertex set ^(G) = {vi,V2, ... ,Vn}, let df and d~ denote 
the out-degree and in-degree of a vertex Vi in G respectively. A{G), S{G), D{G), D^{G), 
A'^{G) are defined as above. Similar to D+(G), we define D~{G) = diag^d^ , d2 , ■ ■ ■ , d~), 
and D{G) = D+{G) - D-{G) = diag{d+ - d^ ,d+ - d^ , . . . ,d+ - d-). Obviously, D{G) = 
D^iG) + D^[G). Moreover, similar to A^{G), let A~{G) be the n x n matrix, where 
ttij = 1 if {vj,Vi) is an arc of G and otherwise. Clearly, A~{G) = {A~^{G))'^. It 
is easy to see that the adjacency matrix of the underlying undirected graph Gu of G 
satisfies A{Gu) = A~^{G) + A~{G) and the skew-adjacency matrix of G satisfies S{G) = 
v4+(G) — A~{G). Note that the Laplacian matrix of the underlying undirected graph Gu 
of G can be written as 



L{Gu) = D{Gu)-A{Gu) 

= (D+(G') + D-(G))-(A+(G) + A-(G)) 
= iD^G)-A^G)) + iD-iG)-A-iG)) 

Inspired by this, we define a new kind of skew Laplacian matrix SL{G) of G as 

SL{G) = {D+{G)-A+{G))-{D^{G)-A~{G)) 
= {D^{G)-D-{G))-{A^{G)-A'{G)) 
= D{G)-S{G) 

Let /ii,/i2, • • • ,/in be the eigenvalues of the skew Laplacian matrix SL{G) = D{G) — 
S{G). Since SL{G) is not symmetric, it does not give real eigenvalues always. However, 
we have the following two observations about the eigenvalues of SL[G): 

n n 

Observation 1. ^ Hi = ^{df — d~) = 0. 

n , 

Proof. The relation is evident from Yli l^i — irace{SL{G)). D 

Observation 2. is an eigenvalue of SL{G) with multiplicity at least p, the number of 
components ofG. 

Proof. Let a^{G) denote the set of eigenvalues of the skew Laplacian matrix SL{G). 

p 
Assume that Ci, C2, . . . , Cp are all the components of G. Clearly, a^{G) = [j a^{Gi). 

So it suffices to prove that G o'gi^Gi) ioT 1 < i < n. Now we restrict our attention to 
the induced subgraph Q. The sum of each row in SL{Gi) is 0, thus is an eigenvalue of 
SL{Ci) with eigenvector [1,1,..., I]-'". D 

Note that for the Laplacian matrix of an undirected graph, is also an eigenvalue 
with eigenvector [1,1,..., 1]-^. 

Now we give the formal definition for a new kind of skew Laplacian energy. 

Definition 1. Let G he a simple digraph on n vertices. Then the skew Laplacian energy 
of G is defined as 



SLE{G) = Yl l/i^ 



n 

" I h 



where /ii, //2, ■ ■ ■ , fJ-n ore the eigenvalues of the skew Laplacian matrix SL[G) = D[G) — 
S{G) ofG. 

We illustrate the concept with computing the skew Laplacian energy of two digraphs. 

Example 1 : Let P4 be a directed path on four vertices with the arc set {(1, 2)(2, 3)(3, 4)}. 
Then 



SL{Pi 



/ 1 -1 \ 
10-10 
10-1 

V 1 -1 / 



The eigenvalues of SL^P^) are za/2, —i\/2, 0, 0, and hence the skew Laplacian energy of 

P4 is 2V2. 

Example 2 : Let C4 be a directed cycle on four vertices with the arc set {(1, 2)(2, 3)(3,4)(4, 1)}. 

Then 



SL{Ci 



/ -1 1 \ 
10-10 
10-1 

V -1 1 / 



The eigenvalues of SLIC^) are 2i, —2i, 0, 0, and hence the skew Laplacian energy of C4 
is 4, which is the same as the skew energy of C4. Actually, we have the following more 
general result: 

Theorem 5. If G is an Eulerian digraph, then SLE{G) = Es{G). 

Proof. Since G is Eulerian, the out-degree and the in-degree are equal for each vertex in G, 
and so D = 0, which results in SL{G) = —S{G), and consequently SLE{G) = Es{G). D 

3 Some lower and upper bounds for the new SLE{G) 

This section is devoted to obtaining some lower and upper bounds for the skew Lapla- 
cian energy SLE{G) and determining the digraphs attaining these bounds. 

Theorem 6. Let G be a simple digraph possessing n vertices, m edges and p compenents. 
Assume that df (d~ ) is the out-degree (in-degree) of a vertex Vi in G. Then 



2^/\M\ < SLE{G) < y^2Mi{n-p), 



n n 

where M = -m + \ J2{dl - d^f and Mi = M + 2m = m+ \ J^i^t - d~Y . Moreover, 
these hounds are sharp. 

Proof. The proof is very similar to those of Theorems 1 and 4, but the extremal digraphs 
are determined very differently. Let /xi, /i2) • • • i /^n be the eigenvalues of the skew Laplacian 
matrix SL{G) = D{G) — S{G), where D = diag{di — d^ ,d2 — d2 , ■ ■ ■ ,d^ — d~) and 
S{G) = [sij] is the skew-adjacency matrix of G. Then from Observation [H we have 

EA^. = EK+-rfr) = o. (1) 

Note that ^ yUj/ij is equal to the sum of the determinants of all 2 x 2 principle submatrices 
of SL{G), which implies 



^[{dt - di ){d+ -dj)- s^jSj 

i<j 

J^iidf - dr){dl - dj) + sl] 

i<j 

T.i^'^t - d7)idl - dj)] 



m. 

LV U , ^ J J , J 



So 



i^j i<j i^j 

Combing (1) and (2), we get 



n 



1=1 j=l ij^j 

n 

= [Y.^dt - d-)f - [Y,{dt - d-){dl - dj) + 2m] 

i=l i^j 

n 

= Y,{dt-d-f-2m 

i=l 

= 2M. (3) 

Let SL{G) = [iij]. By Schur's unitary triangularization theorem [5], there exists a unitary 
matrix U such that U* S L{G)U = T, where T = [tij] is an upper triangular matrix with 
diagonal entries tu = fii, i = 1,2, ... ,n. Therefore 



that is, 

n n n 

Without loss of generahty, assume that |//i| > \^2\ > • • • > |Atn|. From Observation |2l we 
know that /x.„_j = Oforz = 0,l,...,p— 1. Applying Cauchy-Schwarz Inequality, it yields 
that 



n—p 



SLE{G) = J2\^^^\ = J2\l^^\^ 



i=l i=l 



n—p 

12 






(n-p)El/^i|'< V2Mi(n-p). 

(5) 



Now we turn to the proof of the left-hand inequality. 

n n 

Since ^ /Xj = 0, X] /"? + 2 X] /^«/"i = 0- Using (3), we get 2 ^ jjifij = — 2M, which 

(6) 



follows that 
Using (3) again. 


i=i i<j 

2|M|=2|E/^./^j- <2E 1/^*1 




2M= E^^'i^E^^i' 



(7) 
From (6) and (7), we arrive at 

n n 

SLE{Gf = (E 1/i.l)' = E 1/^.P + 2 E l/^dl^.l > 4|M|. 

i=l i=l i<j 

Consequently, SLE{G) > 2^/\M\. 

We proceed with the discussion for the sharpness of these bounds. 

Claim 1. SLE(G) = 2^y\M\ holds if and only if for each pair of jJi-i^^j^ and fii^fJ-ji 
(h 7^ ii? ^2 7^ i2y'j there exists a non-negative real number k such that jdi^^j^ = k^i^^j^; 
and for each pair of ^f^ and fif^, there exists a non-negative real number i such that 

It follows from (6) and (7) that the equality is attained if and only if | E A^jA'jI ~ 

n n 

E I/^jIIa'jI ^^"i I E /"fl ~ E l/^jP- I'^ other words, the equality holds if and only if for 
each pair of fJ-ij^fJ-j^ and iJ.i2lJ'j2 {h ¥" ii; '^2 7^ J2), there exists a non-negative real number 



k such that iJ-i^^j^ = kfii^fij^; and for each pair of /i^^ and fj,]^, there exists a non-negative 
real number £ such that yU?^ = ifJ-l^, which proves Claim 1. 

A question arises: do such graphs exist ? The answer is yes. Let Gi be an orientation 
of K2n,2n- Assuuie that {X, y} is the bipartition of Gi. We divide X {Y) into two 
disjoint sets Xi,X2 {Yi,Y2) such that \Xi\ = \X2\ = \Yi\ = \Y2\ = n. The arc set 

is {{ui,Vi)\ui e Xi,i)i G Yi}[j{{u2,V2)\u2 e X2,t'2 G y2}[j{{,Vi,U2)\u2 G X2,Wl G 

Yi}[j{{v2,ui)\ui G Xi,iJ2 G 1^2}; see Figure 1. 





Go 



Figure 1 The graph for Claim 1. 



Note that df = d^ for each vertex Vi in Gi. So we get 2^|M| = 2^/m = An, and the 
skew Laplacian matrix of Gi is 



SL{Gi 



-S{G^ 



/ -J J \ 

J -J 

J -J 

\-J J / 

where J is the n x n matrix in which each entry is 1. 

Then the skew Laplacian characteristic polynomial P^(G*i; x) = det(xl — SL{Gi)) = 
4n^), and the eigenvalues of SL{Gi) are 2m, —2m, with multiplicity 1,1, 



X 



4n-2/^2 



An — 2, respectively. Hence the skew Laplacian energy of Gi is An, which implies that the 
lower bound is sharp. 



Claim 2. SLE{G) = ^j2M\{n — p) holds if and only if (i) G is {^-regular or (ii) for each 
Vi G V{G), df = d^ , and the eigenvalues of SL{G) are 0,ai, —ai (a > 0) with multiplicity 



p, ^^, ^^, respectively. 



It is evident from (4) and (5) that the equality holds if and only if T = [tij] is a 
diagonal matrix and |/ii| = |/i2| = ■ ■ ■ = \fJ"n-p\- 

From Schur's unitary triangularzation theorem [S] , we know that T = [tij] is a diagonal 



matrix if and only if SL{G) is a normal matrix. That is 

SL*{G) ■ SL{G) = SL{G) ■ Sl\g). 

Since SL{G) = D{G) - S{G), SL*{G) = D{G) + S{G), we have 

iD{G) + SiG)) ■ (5(G) - SiG)) = iD{G) - S(G)) ■ (D(G') + ^(G)). 

By direct calculation, S{G) ■ D{G) = D{G) ■ S{G). Comparing the element on the ith row 
and the jth column of the matrices on both sides, we arrive at 

Sij{d^ -dj) = {df - d-)sij. 

If Vi and Vj are not adjacent (i.e., Sy = ), then it holds surely; if Vi and Vj are adjacent, 
then Sij 7^ 0, and consequently df — d~ = d'^ — d~ . 

Now we are concerned with each component G^ (1 < /c < p) of G. Since Ck is 

connected, any two vertices "U, w in Gk are connected by a path P : u = vq^Vi,- ■ ■ ,Vt = 

w. Then d~^{vi) — d~{vi) = d'^{vi^i) — d~{vi^i) for < i < t — 1, which implies that 

d~^{u) — d''{u) = d~^{w) — d~{w). It is easy to see that ^ [d'^{v)—d~{v)] = 0. Therefore 

veviCk) 
d~^{v) — d~{v) = for each vertex v in G^. It follows that d^ = d^ for Vi G V{G), i.e., 

D{G) = 0, SL{G) = -S{G),SL{Ck) = -S{Ck). 

From Observation [21 we know that is an eigenvalue of SL{G) with multiplicity at 
least p, and is also an eigenvalue of SL{Ck){k = 1,2 ■■ -p) with multiplicity at least 1. 
We distinguish the following two cases. 

Case 1 : |/ii| = |/i2| = ■ ■ ■ = \^n-p\ = 0. 

is the unique eigenvalue of SL{G) with multiplicity n, and consequently G is a 
0-regular graph. 

Case 2 : |/ii| = |/i2| = ■ ■ ■ = |/in-p| = a > 0. 

That is, is an eigenvalue of SL{G) with multiplicity exactly p, and the norms of 
all the other n — p eigenvalues of SL{G) are equal to a. Since SL{G) = —S{G) is a 
skew-symmetric matrix, its eigenvalues are or pure imaginary numbers which appear in 
pairs. We conclude that the eigenvalues of SL{G) are 0, ai, —ai {a > 0) with multiplicity 
p, ^^, ^^, respectively. This proves Claim 2. 

Next, we give an example to verify the existence of such graphs. Let G2 = aK^ |J /^Ki, 
where a, P E JV and 3a + /3 = n; see Figure 1 for a = 2, /3 = 1. K^ is oriented with the arc 
set {(1,2), (2,3), (3, 1)}. The eigenvalues of SL{G2) are a/Sx, — a/S^, with multiphcity 
a, a, a + /?, respectively. Hence SLE{G2) = 2\/l>a and sj2M\\a — (a + /3)] = -y/ima = 
2\/3a, which implies that the upper bound is also sharp. 

Combining all above, we complete our proof. D 

10 



Corollary 1. Let G be a simple digraph possessing p components Ci, C2, . . . , Cp. // 
SLE(G) = A/2Mi(n — p), then each component Ci is Eulerian with odd number of ver- 
tices. 

Proof. If G is a 0-regular graph, each component of G is an isolated vertex, which ob- 
viously satisfies the conclusion. Otherwise, from Claim 2 we know that df = d'^ for 
each Vi G V{Ck), and hence Ck is Eulerian. Furthermore, the eigenvalues of SL{G) are 
0,ai,—ai (a > 0) with multiplicity p, ^^^,^^, respectively. It turns out that, for each 
component Ck, is an eigenvalue of SL{Ck) with multiplicity exactly one and all the other 
eigenvalues are ai, —ai, which appear in pairs. It follows that the number of vertices in 
Ck is odd. n 

Corollary 2. SLE{G) < V2M^. 

Corollary 3. If G has no isolated vertices, then SLE{G) < 2Mi. 

Proof. If G has no isolated vertices, then n < 2m. Therefore, 



SLE{G)<^j2Nhn<2^M^<2Mi. U 

We may mention that the bounds in Theorem [6l Corollary [2] and Corollary [3] are in 
correspondence with those in Theorem [T] and Theorem m 



4 Concluding remarks 

Graph energy is one of the most active topics in chemical graph theory. There have 
appeared several different definitions for the (skew) Laplacian energy of undirected graphs 
and directed graphs. Here we would like to summarize them below: 

1. The Laplacian energy of undirected graphs 

n 

For an undirected graph G, there are two kinds of Lapalcian energies LEk{G) = X] /^ 



2 
u 

i=l 



n 

2m I 



and LEg{G) = X] l/^« — ^1' where fii, fi2, ■ ■ ■ , fJ'n are the eigenvalues of L{G) = D{G) — 

i=l 

A{G). 

2. The Laplacian energy of directed graphs 

n 

For a directed graph G, there is one kind of Laplacian energy LEm{G) = ^ /i^, where 
/ii, ;U2, • • • , /^n are the eigenvalues of L^{G) = D^{G) — A~^{G). 

3. The skew Laplacian energy of simple directed graphs 



11 



For a simple directed graph G, there are two kinds of skew Laplacian energies SLEk{G) = 

n n 

Y^ /i^ and SLEg{G) = J2\f^i ^ ~\y where Hi, fj,2, ■ ■ ■ , fJ-n are the eigenvalues of SL{G) = 

i=l i=l 

D{G) - S{G). 

4. In this paper, we introduce a new kind of skew Laplacian matrix SL{G) = D{G) — 
S{G) = {D+{G) - D~{G)) - {A+{G) - A~{G)), which is inspired by the popularly used 
Laplacian matrix L{G) = D{G) - A{G) = {D+{G) + D~{G)) - (A+(G) + A~{G)). From 
the definition, we can see that the matrix SL{G) fully reflects both the in-adjacency 
and the out-adjacency of a digraph G. Moreover, it has some good properties such as 
trace{SL{G)) = 0, the sum of each row is 0, is an eigenvalue and (1, , 1, . . . , 1)"^ is 
an eigenvector, and so on. These properties make SL{G)) to be regarded as a skew 
Laplacian matrix more reasonable. From the new skew Laplacian matrix, we define a new 

n 

skew Laplacian energy as SLE{G) = ^ \fii\, where fii, fi2, ■ ■ ■ , fJ-n are the eigenvalues of 

SL{G) = D{G) — S{G). That new skew Laplacian energy is well defined can also be seen 
from the following bounds, which should be compared with those in Theorem [T] 

(i) 2./\M\ < SLE{G) < y/2M^; 



(ii) SLE{G)<y/2Mi{n-p); 

(iii) If G has no isolated vertices, then SLE{G) < 2Mi, 

n n 

where M = -m + ^ ^((i+ - d~Y and Mi = M + 2m = m + | ^((i+ - d~)'^. 

i=l i=l 
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